CLAIMS 

1 1. (previously presented) A method for determining a restoration path corresponding to a 

2 primary path for a new service in a mesh network having a plurality of nodes interconnected by a 

3 plurality of links, the method comprising: 

4 (A) for each of a plurality of candidate restoration paths associated with the primary path: 

5 (1) for each link in the candidate restoration path: 

6 (i) assigning a link cost to the link; 

7 (ii) determining whether the primary path requires any additional restoration 

8 bandwidth to be reserved on the link based on whether the primary path is SRLG-disjoint from 

9 each other primary path that is currently protected by that link, wherein: 

10 a shared risk link group (SRLG) is a set of two or more links, for which a failure 

11 of any one link in the SRLG is associated with a relatively high risk of failure of the other links 

12 in the SRLG; and 

13 two paths are SRLG-disjoint when no two links in the two paths are members of 

14 any one SRLG; 

15 (iii) determining that sharing is possible for the link when it is determined that no 

16 additional restoration bandwidth is required to be reserved on the link; 

17 (iv) reducing the link cost by a factor R for each link of each candidate restoration 

18 path for which sharing is possible, wherein the factor R is a function of a sharing degree for each 

19 link; and 

20 (v) when sharing is not possible, then: 

21 (a) determining whether utilization of the link is greater than a specified threshold; 

22 (b) when the link utilization is greater than the specified threshold, then assigning 

23 the link cost as a function of an administrative weight for the link and available capacity on the 

24 link; and 

25 (c) when the link utilization is less than the specified threshold, then assigning the 

26 link cost as a function of the administrative weight for the link; and 

27 (2) generating a path cost for the candidate restoration path based on a sum of the link 

28 costs for the links of that candidate restoration path; and 

29 (B) selecting one of the candidate restoration paths for the primary path based on minimum 

30 path cost. 
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1 2. (original) The invention of claim 1, wherein a failure of any one link in an SRLG is 

2 associated with a risk of failure of the other links in the SRLG greater than a specified risk 

3 threshold. 

1 3. (original) The invention of claim 1, wherein each candidate restoration path is SRLG- 

2 disjoint from the primary path. 

1 4. (previously presented) The invention of claim 3, wherein, for each link in the primary 

2 path, the method comprises: 

3 determining whether the link is part of an SRLG; and 

4 when the link is part of an SRLG, then excluding any path having a link in that SRLG from 

5 consideration as a candidate restoration path. 

1 5-7. (canceled) 

1 8. (previously presented) The invention of claim 1, wherein the link cost is assigned as a 

2 function of an administrative weight for the link. 

1 9. (previously presented) The invention of claim 1, wherein the link cost is assigned as a 

2 function of sharing degree. 

1 10. (previously presented) The invention of claim 9, wherein the function of the sharing 

2 degree is an approximation to the sharing degree that is calculated using a binary representation 

3 of a node-link vector and a binary representation of a primary path node-link vector, wherein the 

4 calculation of the approximation comprises: 

5 computing the bitwise AND of the binary representation of the node-link vector and the 

6 binary representation of the primary path node-link vector, and 

7 computing the OR of all elements of the resulting vector to determine whether sharing is 

8 possible. 
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1 11. (original) The invention of claim 1, wherein the sharability of a link in a candidate 

2 restoration path is represented by a sharing degree for the link, wherein the sharing degree is a 

3 maximum number of additional unit-bandwidth primary services that can be added to the 

4 candidate primary path without increasing restoration bandwidth reserved on the link. 

1 12. (original) The invention of claim 11, wherein the sharing degree SD for a link is given by: 

2 SD = the maximum value m for which max{ m ■ V pnl + V nla } = RB, 

3 wherein: 

4 V pnl is a primary path node-link vector for the corresponding candidate primary path; 

5 V nla is an aggregate node-link vector for the link; and 

6 RB is current reservation bandwidth on the link. 

1 13. (original) The invention of claim 1, wherein the method is implemented for each of a 

2 plurality of candidate primary paths to generate a path pair cost associated with the candidate 

3 primary path and further comprising selecting one of the candidate primary paths for the new 

4 service based on minimum path pair cost. 

1 14. (previously presented) The invention of claim 13, wherein the plurality of candidate 

2 primary paths comprises: 

3 K minimum-cost paths for the new service where the path cost of each candidate primary 

4 path is calculated as a function of the link costs of the links of the candidate primary path, and 

5 the link costs are calculated by: 

6 determining whether utilization of the link is greater than a second specified threshold; 

7 when the link utilization is greater than the second specified threshold, then generating the 

8 link cost as a function of an administrative weight for the link and available capacity on the link; 

9 and 

10 when the link utilization is less than the second specified threshold, then generating the link 

1 1 cost as a function of the administrative weight for the link. 

1 15-17. (canceled) 
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1 18. (previously presented) A method for determining a restoration path corresponding to a 

2 primary path for a new service in a mesh network having a plurality of nodes interconnected by a 

3 plurality of links, the method comprising: 

4 (A) for each of a plurality of candidate restoration paths associated with the primary path: 

5 (1) determining whether the primary path requires any additional restoration bandwidth to 

6 be reserved on any link of the candidate restoration path based on whether, for each link of the 

7 candidate restoration path, the primary path is SRLG-disjoint from each other primary path that 

8 is currently protected by that link, wherein: 

9 a shared risk link group (SRLG) is a set of two or more links, for which a failure of 

10 any one link in the SRLG is associated with a relatively high risk of failure of the other links in 

11 the SRLG; and 

12 two paths are SRLG-disjoint when no two links in the two paths are members of any 

13 one SRLG; and 

14 (2) generating a path cost for the candidate restoration path, wherein the path cost is a 

15 function of whether any such additional restoration bandwidth is required; and 

16 (B) selecting the restoration path for the new service based on the path cost for each 

17 candidate restoration path, wherein the sharability of a link in a candidate restoration path is 

18 represented by a sharing degree for the link, wherein the sharing degree is a maximum number of 

19 additional unit-bandwidth primary services that can be added to the candidate primary path 

20 without increasing restoration bandwidth reserved on the link, wherein the sharing degree SD for 

21 a link is given by: 

22 SD = the maximum value m for which max{ m - V pnl + V nla } = RB, 

23 wherein: 

24 V pnl is a primary path node-link vector for the corresponding candidate primary path; 

25 V nla is an aggregate node-link vector for the link; and 

26 RB is current reservation bandwidth on the link. 



Serial No.: 10/673,055 



5 



Doshi 58-10-27-19-36 (990.0508) 



1 19. (previously presented) A method for determining a restoration path corresponding to a 

2 primary path for a new service in a mesh network having a plurality of nodes interconnected by a 

3 plurality of links, the method comprising: 

4 (A) for each of a plurality of candidate restoration paths associated with the primary path: 

5 (1) determining whether the primary path requires any additional restoration bandwidth to 

6 be reserved on any link of the candidate restoration path based on whether, for each link of the 

7 candidate restoration path, the primary path is SRLG-disjoint from each other primary path that 

8 is currently protected by that link, wherein: 

9 a shared risk link group (SRLG) is a set of two or more links, for which a failure of 

10 any one link in the SRLG is associated with a relatively high risk of failure of the other links in 

11 the SRLG; and 

12 two paths are SRLG-disjoint when no two links in the two paths are members of any 

13 one SRLG; and 

14 (2) generating a path cost for the candidate restoration path, wherein the path cost is a 

15 function of whether any such additional restoration bandwidth is required; and 

16 (B) selecting the restoration path for the new service based on the path cost for each 

17 candidate restoration path, wherein the method is implemented for each of a plurality of 

18 candidate primary paths to generate a path pair cost associated with the candidate primary path 

19 and further comprising selecting one of the candidate primary paths for the new service based on 

20 minimum path pair cost, wherein the plurality of candidate primary paths comprises: 

21 K minimum-cost paths for the new service where the path cost of each candidate primary 

22 path is calculated as a function of the link costs of the links of the candidate primary path, and 

23 the link costs are calculated by: 

24 (i) determining whether utilization of the link is greater than a specified threshold; 

25 (ii) when the link utilization is greater than the specified threshold, then generating the 

26 link cost as a function of an administrative weight for the link and available capacity on the link; 

27 and 

28 (iii) when the link utilization is less than the specified threshold, then generating the 

29 link cost as a function of the administrative weight for the link. 
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1 20. (currently amended) A method for determining a minimum-cost restoration path 

2 corresponding to a new primary path for a new service in a mesh network having a plurality of 

3 nodes interconnected by a plurality of links, the method comprising: 

4 (A) for each link of a specified set of links in the network: 

5 (1) assigning an initial cost to the link; 

6 (2) determining whether the link's bandwidth can be shared with a new restoration path 

7 for the new primary path; and 

8 (3) reducing the link's assigned initial cost when it is determined that the link's 

9 bandwidth can be shared with the new restoration path; and 

10 (B) calculating the minimum-cost restoration path for the new primary path using the 



1 1 specified set of links, wherein the cost of the minimum-cost restoration path is based on the sum 

12 of the costs of the links of the minimum-cost restoration path. 

1 21. (previously presented) The method of claim 20, wherein the specified set of links excludes 

2 links in the network that are not SRLG-disjoint from the links of the new primary path, wherein: 



3 a shared risk link group (SRLG) is a set of two or more links, for which a failure of any 

4 one link in the SRLG is associated with a relatively high risk of failure of the other links in the 

5 SRLG; and 

6 two links are SRLG-disjoint when they are not members of any one SRLG. 



1 22. (previously presented) The method of claim 21, wherein the exclusion of links in the network 

2 that are not SRLG-disjoint from the links of the new primary path is accomplished by assigning 

3 an infinite initial cost to those links. 

1 23. (previously presented) The method of claim 20, wherein: 



2 the method is implemented for each of a set of candidate primary paths, wherein a path pair 

3 cost is generated for each candidate primary path as the sum of the path cost of the candidate 

4 primary path and the path cost of the corresponding minimum-cost restoration path; and 

5 the method further comprises selecting (i) a candidate primary path from the set of candidate 

6 primary paths and (ii) the corresponding minimum-cost restoration path that together have the 

7 lowest path pair cost. 
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1 24. (currently amended) A network manager for a mesh network having a plurality of nodes 

2 interconnected by a plurality of links, the network manager adapted to determine a minimum- 

3 cost restoration path corresponding to a new primary path for a new service in the mesh network 

4 by: 

5 (A) for each link of a specified set of links in the network: 

6 (1) assigning an initial cost to the link; 

7 (2) determining whether the link's bandwidth can be shared with a new restoration path 

8 for the new primary path; and 

9 (3) reducing the link's assigned initial cost when it is determined that the link's 

10 bandwidth can be shared with the new restoration path; and 

11 (B) calculating the minimum-cost restoration path for the new primary path using the 

12 specified set of links, wherein the cost of the minimum-cost restoration path is based on the sum 

13 of the costs of the links of the minimum-cost restoration path. 

1 25. (previously presented) The network manager of claim 24, wherein: 

2 a first link in the network is part of two or more different restoration paths, wherein each 

3 restoration path corresponds to a different primary path; 

4 the network manager makes use of sharing information to determine how much protection 

5 bandwidth to reserve on the first link for the two or more restoration paths in such a way that the 

6 restoration bandwidth reserved on the first link is shared between the restoration paths of the two 

7 or more different primary paths. 
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